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IF STATEMENT HAVING AN EXPRESSION SETUP CLAUSE TO BE 
UTILIZED IN STRUCTURED ASSEMBLY LANGUAGE PROGRAMMING 



The present invention relates to assembly programming in general, and in 



particular to structured assembly language programming. Still more particularly, the 
present invention relates to an IF construct having an expression setup clause to be utilized 
in structured assembly language programming. 

2. Description of the Prior Art 

Structured assembly language programming is an improvement to the basic 
syntax of conventional assembly language programming. In essence, structured assembly 
language programming allows the use of structured programming constructs similar to those 
generally found in high-level programming languages such as Pascal or C. 



One of the structured programming constructs is the well-known IF 



construct. It consists of an IF clause followed by zero or more ELSE_IF clauses, an 
optional ELSE clause, and an END_IF statement. The simplest structured assembly 
language IF construct is typically utilized as follows: 



condition setup assembly language code 
IF (condition) 

conditionally executed assembly language code 

END_IF 

unassociated with IF assembly language code 



BACKGROUND OF THE INVENTION 



1. 



Technical Field 
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where condition contains structured assembly language expression(s) for generating 
comparison opcodes {i.e., opcodes that set the processor's flags) and/or branch opcodes. 
Only comparison opcodes and branch opcodes are used in the implementation of a 
structured assembly language expression. An assembler then converts the above-mentioned 
structured assembly language IF construct to a group of processor opcodes as follows (in 
assembler mnemonics): 

condition setup assembly language code 

cmp r0,#7 ; (rO ==7) jj (rl < r2) 

bnz falselabel 

cmp rl , r2 

bge falselabel 

conditionally executed assembly language code 

falselabel equ $ 

In this example, the condition compares a processor register to a numeric value, and a 
comparison also occurs between two processor registers. The condition is (rO = 7) or (rl 
< rl). One important difference between a structured assembly language IF construct and 
an IF construct from a high-level programming language is that a programmer is 
responsible for register setup so the structured assembly language expression, that is the 
condition, is only made up of comparison opcodes and/or branch opcodes. In fact, such 
kind of optimization capability is a key reason for choosing assembly language in the first 
place. The need to execute opcodes to setup for a structured assembly language expression 
is a real problem when multiple conditions must be tested. In order to test many different 
conditions using structured assembly language under the prior art, a nested testing scheme 
is required, and the code will resemble the following: 
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condition setup codel 
IF (conditionl) 

conditionally executed codel 

ELSE 

5 condition setup code2 

IF (condition2) 

conditionally executed code2 

ELSE 

condition setup code3 
10 IF (condition3 ) 

conditionally executed code3 

ELSE 

condition setup code4 
IF (condition4) 

15 conditionally executed code4 

ELSE 

_ a condition setup code5 

M IF (condition5) 

ill conditionally executed code5a 

20 flr! ELSE 

±\ conditionally executed codeSb 

J;? END_IF 

Us END_IF 

W END_IF 
25rp END_IF 

%i END_IF 

It becomes obvious that multiple testing conditions are awkward to code in 
O structured assembly language when standard programming conventions for indentation are 
30cl followed. The awkward form of coding also makes the task of understanding code and the 
task of maintaining code more difficult. Consequently, it would be desirable to provide an 
improved IF statement to be utilized in structured assembly language programming for 
coding multiple testing conditions. 
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SUMMARY OF THE INVENTION 

In accordance with a preferred embodiment of the present invention, a state 
machine for an assembler capable of processing structured assembly language IF constructs 
includes five states, namely, an IF state, an ELSE state, an END_IF state, an ELSE_IF 
state, and a SETUP_IF state. In response to recognizing a SETUP_IF clause during the 
IF state or the ELSEJF state, the process transitions to the SETUP_IF state. In response 
to recognizing an ELSE_IF clause during the SETUP_IF state, the process transitions to 
the ELSE_IF state. 

All objects, features, and advantages of the present invention will become 
apparent in the following detailed written description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The invention itself, as well as a preferred mode of use, further objects, and 



advantages thereof, will best be understood by reference to the following detailed 
description of an illustrative embodiment when read in conjunction with the accompanying 
drawings, wherein: 

Figure 1 is a state machine for the standard structured assembly language IF 

construct; 

Figure 2 is a state machine for a structured assembly language IF construct 
in accordance with a preferred embodiment of the present invention; 

Figure 3 is a block diagram of an assembler to which a preferred 
embodiment of the present invention can be applied; and 

Figure 4 is a block diagram of a computer system to which a preferred 
embodiment of the present invention can be applied. 



RAL920000123US1 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

A more specific example of nested testing, using a standard programming 
indentation convention, is shown below: 



Idr rO, [r2+0] ;0 
IF (rO <ne> #7) 
add rl,#l 

ELSE 

ldr rO, [r2+3] ; 1 

IF (rO <ge> #3) 
add rl,#2 

ELSE 

ldr rO, [r2+5] ;2 
IF (rO <le> #1) 
add rl,#3 

ELSE 

add rl,#4 

END_IF 

END_IF 

END IF 



A careful examination of the above-shown nested testing reveals that each 
IF construct is inside an ELSE clause. Thus, the logic is really IF-ELSEIF-ELSEIF ... 
ENDIF. Unfortunately, the nested structured assembly language IF constructs hide this 
fact. 

In accordance with a preferred embodiment of the present invention, a 
SETUP_IF clause is introduced to eliminate the confusion caused by the nested IFs, and 
to restore the logic to a form that truly represents what is happening. The modified IF 
construct using the SETUP_IF clause consists of an IF clause followed by an optional 
SETUP_IF clause preceding an ELSE_IF clause, an optional ELSE clause, and an END_IF 
statement. The pair of clauses, an optional SETUPJF clause followed by an ELSE_IF 
clause, may appear zero or more times immediately following the IF clause, as follows: 
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condition setup codel 
IF (conditionl) 

conditionally executed codel 
SETUP_IF ;branch endif, label for "conditionl is false" 

5 condition setup code2 

ELSE_IF (condition2 ) 

conditionally executed code2 
SETUP_IF ;branch endif, label for "condition2 is false" 

condition setup code3 
10 ELSE_IF (condition3) 

conditionally executed code3 
SETUP_IF /branch endif, label for "condition3 is false" 

condition setup code4 
ELSE_IF (condition4) 
15 conditionally executed code4 

ELSE_IF (conditions) 

conditionally executed codeSa 
^ ELSE ;branch endif, label for "conditions is false" 

^z: conditionally executed codeSb 

END_IF /label for endif, label for "condition6 is false" 



gi The SETUPJF statement, at the start of the SETUPJF clause, is converted by an 

™ assembler to a branch to END_IF label. The SETUPJF statement will also define the 

© falselabel needed by the previous structured assembly language expression. If conditionl 

p is true, codel is then executed. The branch ENDJF code generated by the SETUP_IF 

%l statement immediately following the IF clause is then executed. If conditionl is false, the 

">! code for conditionl will branch to the falselabel 1 generated by the SETUP_IF statement 

Cl immediately following the IF clause. Execution will continue with setup code2. The 

30 above-mentioned pattern is repeated for all instances of the SETUP_IF clause in the 
modified structured assembly language IF construct. 



The above-mentioned multiple testing condition example can be coded using 
SETUP_IF clauses, as follows: 



35 
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ldr rO, [r2 + 0] ;0 
IF (rO <ne> #7) 
add rl # #l 
SETUP__IF 

ldr rO, [r2+3] ;1 
ELSE_IF (rO <ge> #3) 

add rl # #2 
SETUP_IF 

ldr rO, [r2+5] ;2 
ELSE_IF (rO <le> #1) 
add rl,#3 

ELSE 

add rl,#4 

END IF 



Compared with the previous code, the new code does not have a requirement for the 
programmer to balance multiple IF with multiple END_IF statements. Thus, without the 
present invention, each condition tested requires the assembler to keep and to track an 
instance of an IF construct. But with the present invention, only a single IF construct is 
required. Because structured assembly language, like structured programming, is 
block-oriented, each new IF statement is a new unique block. Each structured assembly 
language block requires the assembler to track the state of the a block, to generate and 
remove the block and its related information, and to allocate and consume assembler 
resources. Fewer nested structured assembly language blocks means fewer resources are 
required by the assembler. 

Generally speaking, structured assembly language is implemented through 
program labels, pattern generated code, a stack for structured programming blocks, and a 
simple state machine for each different type of structured assembly language construct. The 
structured assembly language IF construct is no exception. Thus, the present invention can 
also be compared with the prior art from a state machine point of view. The state machine 
for the standard structured assembly language IF construct is depicted in Figure 1. As 
shown, a state machine x has four states, namely, an IF state, an ELSE state, an END_IF 
state, and an ELSE_IF state. Each state represents a clause in an IF construct. Steps and 
actions for each state are summarized in Table I. 
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Table I 



State * 


Description of Steps for state 


IF 


1) Push new block on structured assembly block stack 

2) Generate a new and unique NextClauseLabel (false label) 

3) Generate EndlfLabel 

4) Emit opcode(s) for condition 


ELSEIF 


1) Emit jump to EndlfLabel 

2) Set NextClauseLabel (next false label) 

3) Generate a new and unique NextClauseLabel (false label) 

4) Emit opcode(s) for condition 


ELSE 


1) Emit jump to EndlfLabel 

2) Set NextClauseLabel (false label) 


ENDIF 


1) Set NextClauseLabel (false label) 

2) Set EndlfLabel 

3) Pop current block off structured assembly block stack 



In accordance with a preferred embodiment of the present invention, the state 
machine of the present invention is depicted in Figure 2. As shown, a state machine y has 
five states, namely, an IF state, an ELSE state, an END_IF state, an ELSE_IF state, and 
a SETUP_IF state. Each state represents an IF construct clause. Steps and actions for each 
state is summarized in Table II. 
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Table II 



State 


Description of Steps for state 


Status 


IF 


1) Push new block on structured assembly block stack 

2) Generate NextClauseLabel (false label) 
^ fienerate EndlfLabel 

4) Emit opcode(s) for condition 


unchanged 


SETUP 


1) Emit jump to EndlfLabel 

2) Set NextClauseLabel (false label) 

3) Generate a new and unique Next ClauseLabel (false label) 


new 


ELSEIF 


1) Emit jump to EndlfLabel if previous state was not setup 

2) Set NextClauseLabel 

3) Generate a new and unique NextClauseLabel (false label) 

4) Emit opcode(s) for condition 


modified 


ELSE 


1) Emit jump to EndlfLabel 

2) Set NextClauseLabel 


unchanged 


ENDIF 


1) Set NextClauseLabel 

2) Set EndlfLabel 

3) Pop current block off structured assembly block stack 


unchanged 



One of the virtues of structured assembly programming is that the internal 
structures representing constructs in structured assembly language can be stored in a stack. 
Each structured assmebly language construct or block needs to be indentified by a type, and 
the construct' s internal state needs to be recorded, and two labels are required, one label 
for the next clause and one label for the end of the construct. The manipulation of those 
values is shown in Table I and Table II. As shown, the nature of the elements in a tuple 
that holds the state of the IF construct state machine remains unchanged. 

The relationship between the state values of a structured assembly language 
construct and an assembler is shown in Figure 3, there is illustrated a block diagram of an 
assembler to which a preferred embodiment of the present invention can be applied. As 
shown, an assembler 30 includes a lexer 32, a parser 33, and a code generator 34. User 
source files 31 are broken down into tokens by lexer 32. Groups of tokens are recognized 



# 
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as statements in the grammar of the programming language by parser 33. Internal 
structures built up by parser 33 and lexer 32 are then processed into code by code generator 
34, thereby generating listing and binary image files that are the work product of assembler 
30. 

An assembler, such as assembler 30, capable of processing structured 
assembly language may be executed in a variety of data processing systems under a number 
of different operating systems. The computer may be, for example, a personal computer, 
a midrange computer or a mainframe computer. In addition, the computer may be a 
stand-alone system or part of a network such as a local-area network (LAN) or a wide-area 
network (WAN). 

With reference now to Figure 4, there is depicted a block diagram of a 
computer system 10 in which a preferred embodiment of the present invention is applicable. 
As shown, a processor 12, a read-only memory (ROM) 13, and a random access memory 
(RAM) 14 are connected to a system bus 11. Processor 12, ROM 13, and RAM 14 are 
also coupled to a peripheral component interconnect (PCI) bus 20 of computer system 10 
through a PCI host bridge 16. PCI host bridge 16 provides a low latency path through 
which processor 12 may directly access PCI devices mapped anywhere within bus memory 
and/or I/O address spaces. PCI host bridge 16 also provides a high bandwidth path 
allowing PCI devices to directly access RAM 14. 

In addition, an audio adapter 23 and a graphics adapter 21 may be attached 
to PCI bus 20. Graphics adapter 21 controls visual output through a video monitor 22 and 
audio adapter 20 controls audio output through a speaker 24. Also attached to PCI bus 20 
is a communications adapter 15 and a small computer system interface (SCSI) 18. 
Communications adapter 15 connects computer system 10 to a local-area network (LAN) 
17. SCSI 18 is utilized to control a high-speed SCSI disk drive 19. Expansion bus bridge 




ft ft 



RAL920000123US1 - 12 



29, such as a PCI-to-ISA bus bridge, may be utilized for coupling an industry standard 
architecture (ISA) bus 25 to PCI bus 20. As shown, a keyboard 26 and a mouse 28 are 
attached to ISA bus 25 for performing certain basic I/O functions. 

As has been described, the present invention provides a SETUP_IF clause, 
which is an ELSE_IF clause having an expression setup clause, to be utilized in structured 
assembly language programming. 

It is also important to note that although the present invention has been 
described in the context of a fully functional computer system, those skilled in the art will 
appreciate that the mechanisms of the present invention are capable of being distributed as 
a program product in a variety of forms, and that the present invention applies equally 
regardless of the particular type of signal bearing media utilized to actually carry out the 
distribution. Examples of signal bearing media include, without limitation, recordable type 
media such as floppy disks or CD ROMs and transmission type media such as analog or 
digital communications links. 

While the invention has been particularly shown and described with reference 
to a preferred embodiment, it will be understood by those skilled in the art that various 
changes in form and detail may be made therein without departing from the spirit and scope 
of the invention. 



